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Abstract — It was shown recently that the 2-user interference 
channel with a cognitive relay (IC-CR) has full degrees of freedom 
(DoF) almost surely, that is, 2 DoF. The purpose of this work is 
to check whether the DoF of the if -user IC-CR, consisting of 
K user pairs and a cognitive relay, follow as a straight forward 
extension of the 2-user case. As it turns out, this is not the case. 
The if -user IC-CR is shown to have 2K/3 DoF if if > 2 for the 
when the channel is time varying, achievable using interference 
alignment. Thus, while the basic if -user IC with time varying 
channel coefficients has 1/2 DoF per user for all if, the if -user 
IC-CR with varying channels has 1 DoF per user if K = 2 and 
2/3 DoF per user if if > 2. Furthermore, the DoF region of 
the 3-user IC-CR with constant channels is characterized using 
interference neutralization, and a new upper bound on the sum- 
capacity of the 2-user IC-CR is given. 

I. Introduction 

One of the approaches for approximating the capacity of 
interference networks is finding the multiplexing gain. The 
multiplexing gain, also known as the capacity pre-log or 
degrees of freedom (DoF), characterizes the capacity of the 
network at an asymptotically high signal-to-noise ratio. Re- 
cently, there has been an increasing interest in characterizing 
the DoF of interference networks, e.g, the if -user IC [1] and 
the X Channel [2], [3]. 

Besides the IC and the X channel, relaying setups have 
also been studied from DoF point of view. For instance, [4] 
studies the impact of relays on wireless networks and shows 
that causal relays do not increase the DoF of the network. 
Non-causal relays, on the other hand, can increase the DoF. 
In [5], achievable rate regions and upper bounds for the 2- 
user IC with a cognitive relay (IC-CR) were given, and it was 
shown the interference channel with a cognitive relay has full 
DoF, i.e., 2 DoF. The cognitive IC has also been studied in 
[6]-[8] where capacity results for some cases were given, in 
addition to new upper and lower bounds. 

The question we try to answer in this paper is: How is 
the behavior of the DoF of the IC-CR with if users? A 
straight forward extension of the results of [5] suggest that 
the if -user IC-CR has if DoF. The goal of this paper is 
the characterization of the DoF for general if. Namely, we 
consider the effect of a cognitive relay on the DoF of the if - 
user IC. We study the if -user Gaussian IC-CR, and obtain the 
DoF of this channel under time varying channel coefficients 
assumption. 

It turns out that the case with if > 2 users does not follow 



as a straight forward extension of the 2-user case. We show 
that while the sum-rate of the 2-user Gaussian IC-CR scales 
as 2 log(P) as the transmit power P — > oo, the if > 2 user 
case scales as log(P). In other words, the 2-user case does 
not follow the same law as the if > 2 user case. This DoF 
is shown to be achievable using interference alignment as in 
a if -user 2x1 MISO IC [9]. Thus we give a characterization 
of the DoF of the if -user Gaussian IC-CR with time varying 
channel coefficients. It turns out that the per user DoF of the 
if -user Gaussian IC-CR drop from 1 to 2/3 as we go from the 
if = 2 to if > 2. This is in contrast to the if -user IC, where 
the per-user DoF is 1/2 for all if > 2. We also consider the 
constant channel case, for which we obtain the DoF region of 
the 3-user Gaussian IC-CR. 

As a result, in contrast to [4], where it was shown that causal 
relays can not increase the DoF of the wireless network, a 
cognitive relay can increase the DoF of the if -user IC from 
if/2 to 2if/3 with if > 2. Moreover, the results of this 
paper give an example where cognition/relaying can help in 
increasing the DoF of a wireless network. 

The rest of the paper is organized as follows. In section II, 
we give the general model of the if -user IC-CR. In section III, 
we consider the time varying IC-CR and characterize its DoF, 
and in section IV we consider the IC-CR with constant channel 
coefficients, where we give a new sum-rate upper bound for 
the 2-user case and characterize the DoF region of the 3-user 
case. Finally, we conclude in section V. 

II. System Model 

The K-user Gaussian interference channel with a cognitive 
relay (IC-CR) is shown in Figure 1 . It consists of if transmit- 
receive pairs and a cognitive relay, each with one antenna. 
For k € {1, . . . , if}, source k has a message m k € M. k = 
{1, . . . , 2 nRk } to be sent to destination k over n channel uses. 
The messages m k are independent, uniformely distributed over 
the messages sets, and are made available non-causally at the 
relay. At each time instant (i), the output of the channel can 
be represented as follows 



K 



+ h rk (i)X r (i) + Z k (i), 



where X r , X k £ ffi, k — 1 , . . . , if , are the channel inputs 
and Yfe G R is the channel output, Z k is an independent 
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Fig. 1. The K-user Gaussian interference channel with a cognitive relay 
(CR) system model. 



and identically distributed (i.i.d.) noise with zero mean and 
unit variance Zk ~ Af(0, 1), and hjk{i) and h r k{i) represent 
time varying channel gains from source j and the relay to 
destination k, respectively. The channels are assumed to be 
known apriori at all nodes, and are i.i.d. and drawn from a 
continuous distribution. The IC-CR with constant channels is 
defined in the same way as above, with the exception that 
hjk{h) = h jk (i 2 ) and h rk {h) = h rk (i 2 ) for all i\,i 2 G N. 
The inputs satisfy the following power constraint 



E[X 2 ]<P, Vje {!,...,#, r}. 



(1) 



The transmitters and the relay use encoding functions to map 
the messages to codewords X% = (X k ( 1 ),..., X k (n)) and 
X" = (X r (l) . . . , X r (n)), respectively. The receivers want to 
decode their desired messages from their received signals Y k n 
which induces an error probability. A rate tuple (i?i, . . . , Rk) 
is said to be achievable if the error probability can be made 
arbitrarily small by increasing the code length n. The closure 
of the set of all achievable rate tuples defines the capacity 
region C. 

An achievable sum-rate is defined as ife = 2~2 k =i w i tn 
(i?i, . . . , R k ) € C and the sum-capacity Cs is the maximum 
sum-rate. The sum DoF is defined as 



K 



lim 



Ce(P) 



' -•» |log(P)' 

The DoF region T> is defined as in [1]. 

III. The IC-CR with Time Varying Channel 
Coefficients 

In this section, we study the DoF of the if -user IC-CR. We 
state the main result in the following theorem, and describe it 
in more details afterwards. 

Theorem 1. The DoF of the K-user IC-CR with time varying 
channel coefficients is given by 

2 ifK = 2 



2£ if K > 2 



The proof of this theorem is given in the following subsec- 
tions. We consider the 2-user case first, and then the if-user 
case, and derive upper bounds on the DoF. Then we provide 
the achievability of these upper bounds. 



A. A Sum-capacity Upper Bound for the 2-User Gaussian IC- 
CR 

The 2-User Gaussian IC-CR with constant channel coeffi- 
cients was considered in [5], where achievable rate regions, 
upper bounds, and the DoF region were given. The same DoF 
upper bound as in [5] holds for the time varying case. That is 



ch + d 2 < 2. 



(2) 



B. DoF Upper Bound for the K-User Gaussian IC-CR with 
K > 3: 

We first consider the case K = 3. The DoF upper bound 
(2) yields 

di + d 2 + d 3 < 3, (3) 

when extended to the 3-user case. However, as we show next, 
this straight forward extension is not tight since the DoF of the 
3-user IC-CR is upper bounded by 2. In the following lemma, 
we give a DoF upper bound for the 3-user IC-CR. 

Lemma 1. The DoF of the 3-user IC-CR is upper bounded 
by 

d x +d 2 + d 3 < 2. 

Proof: See Appendix A. ■ 
The 3-user Gaussian IC-CR DoF upper bound can be used 
to obtain the DoF upper bound for the if-user Gaussian IC-CR 
with K > 3 stated in the following theorem. 

Theorem 2. The DoF of the K-user IC-CR, K > 3, is upper 
bounded as follows 

< (4) 

Proof: Using Lemma 1, we have: dj + d k + di < 2, for 
all distinct j, k, I € {1, . . . , K}. Adding all such inequalities, 
we obtain ( Jr ^ 1 )ds < 2 (^), and the result follows. ■ 

C. Achievability of the K-User IC-CR DoF 

Consider the following achievable scheme in a K -user 
Gaussian IC-CR. At time instant i, the message m k , k e 



{!,..., K}, is mapped to a vector x k (i) = [x k (i 



..[2] 



MP 



the first component of which is sent from Tx 1 and the second 
component is sent from the relay. The overall relay signal is 
x r{i) = 2~2k=i ^fc'W an d trie received signals at receiver j 
can be written as: 



K 



Vii 1 ) = ^hfcjWxfcW + *j(*)> 



k=l 



hfcj(i) = [hkj(i), h rj (i)] J 



(5) 



(6) 



Therefore, we can model the IC-CR with this scheme as a K- 
user 2x1 MISO IC with time varying channel coefficients. 
Since the relay sends the sum of K signals, we guarantee that 
the power constraint at each node of the IC-CR is satisfied by 
defining the power constraint of the resulting MISO channel 
to be P/K at each node. Notice that this power scaling does 
not reduce the achievable DoF. 

It was shown in [9] that using interference alignment in a 
if-user 2x1 MISO interference channel with time varying 



channel coefficients, 2 DoF are achievable if K — 2, and ^ 
DoF are achievable if K > 2. It is important to note that by 
the reciprocity of interference alignment [10], the same DoF is 
achievable in the SIMO IC (with the same physical channels). 

Here, we use the same scheme as in [9] for our setup, i.e., 
we make use of reciprocity. We consider the reciprocal 1 x 
2 K-usei SIMO IC with the physical channels given by the 
2x1 MISO IC interpretation of the IC-CR given in (5). In 
this SIMO IC, the channel from transmitter j to receiver k is 
h k j(i). Notice here the special structure of the SIMO channel 
vectors: the second component of hjj (i) is the same as h k j (i) 
(see (6)) 

Now, as in [9], we consider /i„ symbol extensions of the 
channel. This makes the 1 x 2 SIMO IC and extended fi n x 2p n 
SIMO IC, where the channel matrix from Tx j to Rx k is 
2jjL n x [i n and has a block diagonal structure 



Hkj 



Mi) 

02x1 



02x1 

M2) 



(7) 



where 02 X i is the all-zero vector of length 2. Notice that 
hfcj fe) and h k j(i 2 ) are independent. User j £ Ti = {1, 2, 3} 
sends a data vector Wj = [xj(l), xJ(2),...] T of length 1 
3/i„ using a pre-coding matrix Vj with dimension p, n x |/i„. 



User j e 72 = {4, . . . , K} sends a data vector Wj of length 
■ using a pre-coding matrix Vj with dimension 
as n — > oo. Thus, Tx j 



( 3 ^n) 

x (| - e n )A*n. where e„ 
sends 



•v.- = i>,. 



(8) 



As in [9], we choose V\ = V 2 = V3 and V4 = V5 = • • • = Vr-. 
The main idea is of alignment is to find pre-coding matrices 
14 and post-coding matrices U k such that 



rank((7 fe i7fefeVfc) = d k 

U k H kj Vj=0 Vfc^j, 



(9) 
(10) 



where d fc = for fc e 7i and rffe = (| - e„)^„ for k e T 2 - 
Here, dfc denotes the dimension of the subspace spanned by 
the desired signal at Rx k. Denote by d k the dimension of the 
subspace spanned by all the interfering signals arriving at Rx 
k. Since user k needs to achieve d k DoF, then the remaining 
dimensions of the overall 2/i„-dimenstional receive space to 
be occupied by interference should have d k = for k E T\ 
and d k — (| + e„)/i„ for k € 7^. For example, at Rx 1 and K, 
we need to make sure that the following holds, respectively, 

4 

span([i2i 2 V2, #13^3, • • • , H 1K V K \) = ^ n 



span([i7ifiVi, H K 2V 2 , 



,Hk(K-1)Vk-i]) = (3 + e n)^r, 



This is guaranteed by using the same construction of V k as in 
[9], where V k is given as a function of all H k j, j 7^ k. By 
choosing U k to be the null space of the subspace spanned by 
the interference, we satisfy (10). 

1 fi n is chosen so that all the relevant quantities are integer. 



Now for the general SIMO IC, the construction of V k given 
in [9] also satisfies (9) since their design of V k is independent 
of the direct channels H kk which are generated randomly and 
independently of all other channels. In our case, we should 
examine this more carefully, since we have some dependency 
in the channels given by 



H kk (2m,m) = H kj (2m,m) 



m 



1,2, 



where H k j (a, b) is the component in the a-th row and b- 
th column of H k j. The design of V k is not completely 
independent of H kk in our case. However, let us write H kk 
as follows 



H, 



kk 



Hkk + Hj 



kk 



(ID 



where 



H, 



kk 



h kk {l) 


h kk (2) 




(12) 



Then, the construction of V k is clearly independent of 
H kk whose components are independent of all other chan- 
nel matrices. Moreover, H kk has full rank. Therefore, 
mnk(U k H kk V k ) — d k almost surely and hence condition (9) 
is satisfied. This achieves 3 (|) /j, n + (K — 3) (| — e„) \i n 
DoF almost surely which approaches as n — >• 00. As a 
consequence (due to reciprocity), by using Vj and Uj as post- 
coding and pre-coding matrices at Rx j and Tx j in the original 
MISO IC, respectively, we achieve 2K/3 DoF. Thus the DoF 
upper bounds (2) and (4) are achievable using interference 
alignment. 

IV. The IC-CR with constant channel coefficients 

In this section, we focus on the IC-CR with constant channel 
coefficients. We give a new sum-rate upper bound for the 2- 
user IC-CR. The DoF upper bounds in section III are general 
and still hold in this case. However, what differs is that 
achievable scheme. In what follows, we give an upper bound 
on the sum-rate of the 2-user case, and we characterize the 
DoF region of the 3-user case. 

A. The 2-User Gaussian IC-CR with constant channel coeffi- 
cients 

Theorem 3. The sum-rate of the 2-user Gaussian IC-CR with 
constant channel coefficients is upper bounded by 

R l +R 2 < max{I(X 1 ,X 2 ,X r ;Y 1 ) + I(X 2 ,X r ;Y 2 \Y 1 ,X 1 )} 

where (X\,X 2 ,X r ) are jointly Gaussian with covariance 
matrix 



Pi piVPJ^ 

A =10 P 2 p 2 \[P 2 P r I , 

Pi VT\p;. p 2 VW Pr 



and Pj < P V j G {l,2,r}. This bounds gives the following 
DoF upper bound 

{1 if hnh r2 - h 12 h r i = 

or h 22 h r i — h 2 \h r i = (13) 
2 otherwise 

The statement of this theorem is obtained by giving 
(F™, mi) as side information to receiver 2 and using classical 
information theoretic approaches. In [5, Theorem 4], it was 
shown that d\ + d 2 satisfies (13), and that this upper bound is 
indeed achievable using interference neutralization [11]. The 
sum-rate upper bound in Theorem 3 combines the two DoF 
cases in one expression. We notice a collapse of the DoF to 
1 under the special conditions in (13). With random channel 
realizations, the condition under which d\ + d 2 = 1 constitutes 
a set of measure zero. Thus the 2-user IC-CR with constant 
channel coefficients has 2 DoF almost surely achievable using 
interference neutralization. 

B. The 3-User Gaussian IC-CR with constant channel coeffi- 
cients 

The sum DoF upper bound in Lemma 1 still holds in this 
case. Thus 

d 1 + d 2 + d 3 < 2. 

In the following theorem, we give the DoF region of the 3 -user 
IC-CR with constant channel coefficients. 

Theorem 4. The DoF region V of the 3 -user Gaussian IC-CR 
is given by 



and 



V= \ {d u d 2 ,d 3 ) : 



d k < l.Vfce {1,2,3} 



(14) 



d x + d 2 + d 3 < 2 

Proof: We know that di + d 2 + d 3 < 2. Together with 
the following trivial bounds 

d k < l.Vfce {1,2,3}, 

it follows that the DoF region is outer bounded by V. Since 
the corner points of this region, i.e. the points (1, 0, 0),(0, 1, 0), 
and (0, 0, 1), (1, 1,0), (1,0, 1), and (0, 1, 1) are all achievable, 
the former three corners by keeping two users silent, and 
the latter three corners by keeping one user silent and using 
interference neutralization as in the 2-user IC-CR, the whole 
region is achievable by time sharing, and the statement of the 
theorem follows. ■ 

Remark 1. Interference neutralization can also be used as 
a DoF achieving scheme for the time varying 2 and 3 user 
Gaussian IC-CR. 

In some special cases, the 3-user Gaussian IC-CR has 3 
DoF. However, these special cases occur under conditions that 
do not hold almost surely, i.e. constitute a set of measure 0. 
This is given in the following corollary. 

Corollary 1. If the 3-user Gaussian IC-CR satisfies the 
following conditions, 

h 32 _ h r2 h 23 _ h r3 hi 3 _ h r3 
h 3 i h r i h 2 i h r i hi 2 h r2 



hn h r i 
hi 2 h r2 



h 22 _^ h r2 
h 2 i h r i 



h 33 _^ hr3 

h 3 i h r i 



then di + d 2 + d 3 = 3. 

Proof: See Appendix B. ■ 

V. Conclusion 

We studied the i-C -user Gaussian interference channel with 
a cognitive relay. For the 2-user case, we have obtained a 
new upper bound on the sum-capacity. In the general K-user 
case with time varying channel coefficients, we characterized 
the DoF. We have shown that while for K = 2, the setup 
has 2 DoF, for K > 2 users the DoF are upper bounded by 
2K/3. Moreover 2K/3 DoF are achievable using interference 
alignment when the channels are time varying. We notice that 
the DoF per user is more compared to that in the if -user IC, 
where we have 1/2 DoF per user. Thus, a cognitive relay can 
increase the DoF of the IC. We notice also a decrease in the 
per-user DoF for the K-usei case from 1 to 2/3 as we go from 
K = 2 to K > 2. We also considered the case with constant 
channel coefficients, where we gave the DoF region for the 
3-user case and showed that it is achievable using interference 
neutralization. 

Appendix A 
Proof of Lemma 1 

Let us give (Y™,mi) and (F", mi, m 2 , Z n ) as side in- 
formation to receivers 2 and 3 respectively, where Z n = 
(Z(l),...,Z(n)) and 

Z( i ) = Z 2 ( i )-^Zi( i ) 



Ki(i) 
- [Z 3 (i)-Zi(i) 



: -,h r3 (l)\ h32{l) J^JJj 



This random variable Z is used to allow constructing Y 2 n from 
y 3 ", F", X™, and X 2 as we shall see next. Then, using Fano's 
inequality, with e„ — > as n — > oo, we write 

n(Ri + R 2 + R 3 - 3ne„) 

<7(mi;y 1 ") + 7(m 2 ;y 2 ",F 1 ",m 1 ) 
+ I(m 3 ;Y 3 n ,Y 1 n ,mi,m 2 ,Z n ) (15) 

= I{mi;Y?) +I{m 2 -Y?\mi) + I{m 2 -Y 2 n \Y^mi) 
+ I(m 3 ; F"|mi, m 2 ) + I(m 3 ; Z n \Y{-,m 1 ,m 2 ) 
+ I{m 3 ;Y 3 n \Y 1 n ,mi,m 2 ,Z n ) (16) 

< I(mi , m 2 , m 3 ; Y?) + I(m 2 ; K 2 n |mi, Y?) 
+ I{m 3 ;Z n \Y{ l ,mi,m 2 ) 

+ I(m 3 ;Y 3 n \Y 1 n ,mi,m 2 ,Z n ) (17) 

< /(mi, ma, m 3 ; 1?) + h{Y 2 n \m u Y?) 
-h(Y 2 n \rni,m 2 ,Y?)+I(m 3 -Z n \Yl\mi,m 2 ) 

+ fr(y 3 n |yi",mi,m 2 , Z n ) - h(Z%\Z n ). (18) 



where we have used the chain rule and the independence of 
mi, to 2 and m 3 . Consider now the first term in (18). This is 
bounded by 

I(m 1 ,m 2 ,m 3 ;Y 1 n ) < n Q log(P) + o(log(P))) . (19) 
Moreover, 

hWlmuY?) h(Z%\Z n ) < n Q log(P) + o(log(P))) 

(20) 

except if Y 2 n is a degraded version of Y™ given mi, 
which is not the case almost surely due to the random- 
ness of the channels. Consider then the fifth term in (18), 
h(Y 3 n \Y{ l ,mi,m 2 , Z n ). This can be bounded as follows 

h{Y^\Y^ mi ,m 2l Z n ) ( = } / i (F 3 "|y i ",mi,m 2 ,X 1 ",X 2 ",Z") 

< h(Y 3 n \Y 1 n ,m 1 ,m 2 ,Z n ) 

— h (y 3 \Y" ,mi,m 2 , Z n ^j 

where 

(a) follows since X" and X 2 l can be constructed from m x 
and m 2 , 

(6) follows by using the knowledge of X" and X 2 to cancel 
their contribution from Y 3 n and Y™, where we defined 
4 /i 33 (i)X 3 (i) + + Z 3 (i) and Fi(i) 4 

/i3i(i)X 3 (i) + /i r i(i)X r («) + Zi(i), and we used the fact 
that conditioning reduces entropy, and 

(c) follows by the following operation 

Y 3 (i)=Y 3 (i)- f ^Y 1 (i) (21) 
n r i(i) 

= a(i)X 3 (i) + Z 3 (i) - l ^Z 1 (t), (22) 

h r l{l) 

where a(i) = h 33 (i) — h 3 i(i) ^ almost surely. 
We continue 

h{Y 3 n \Y?,m u m 2 ,Z n ) 

</ l (y 3 "|yi",mi,m 2 ,Z") (23) 

( £ } h (Y?\YT, mumi ,Z»)-l£ log (24) 
( = } ^ly^mi.ma,^) - ^ f>g (25) 

< h(Y?\Y?, mi, m 2 ) - ± £ log , (26) 

where in 

(d) we defined K 3 (i) 4 §|y 3 (i), with /3(i) = M») - 
^31 (i) h^i) almost surely, and we used h(aX) = 
h(X) + \ log(a 2 ) [12], 

(e) follows by the constructing Y 2 (i) = Y 3 (i) + j*$&Yi {i) + 
Z(i) and reconstructing Y" from (y™,mi,m 2 ), and 



(/) follows since conditioning reduces entropy. 

As a result, if we consider the third and the fifth term in 
(18) together, and use (26), we get 

h(Y 3 n \Y?,m u m 2 , Z n ) - h(Y 2 n \m u m 2 , Y?) < n (o(log(P))) . 

(27) 

Finally, the fourth term in (18) satisfies 

7(m 3 ;Z"|y^mi,m 2 )<n(o(log(P))). (28) 

Thus, by plugging (19), (20), (27), and (28) in (18), and letting 
n — > oo, we obtain Ri+R 2 +R 3 < log(P)+o(log(P)) and as 
a result, the degrees of freedom of the 3-user IC-CR is upper 
bounded by d\ + d 2 + d 3 < 2. 

Appendix B 
Proof of Theorem 1 

If h 32 h r \ = h r2 h 3 \, then the upper bound in Appendix A 
given by di +d 2 +d 3 < 2 does not hold since = 0. It can be 
similarly shown that, by giving similar side information as in 
Appendix A to receivers 1 and 3, and 1 and 2, the conditions 
h 23 h r \ = h r3 h 2 \, and h\ 3 h r2 — h r3 h\ 2 , are required so that 
the DoF does not collapse to 2. Now, as long as 
fan h r i h 22 _^ h r2 h 33 h r3 
hi 2 h r2 h 2 \ h r \ h 3 i h r \ 
the relay can cancel the interference at all receivers simulta- 
neously, and thus 3 DoF are achievable. 
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